
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n 
def binarne(n):\n    bin = []\n    while (n != 0):\n        bin.append(str(n % 2))\n        n = int(int(n)/int(2))\n    print '.join(bin[::-1])\n 
def binarne(n):\n    s=""\n    while n>0:\n       if n % 2 == 0: s = "0"+s;\n       else:  s = "1"+s\n       n = n//2\n    print s            \n 
def binarne(n):\nseznam = ""\nwhile n > 0:\nif n % 2 == 0: \nseznam = "0" + seznam\nn = int(n/2)\nelse: \nseznam = "1" + seznam\nn = int(n/2)\nprint seznam 
def binarne(n):\n    r=""\n    while (n):\n        if n % 2 == 0: r="0"+r\n        else: r="1"+r\n        n/=2\n    print r\n 
def binarne(n):\n    r=""\n    while (n>0):\n        if n % 2 == 0: r="0"+r\n        else: r="1"+r\n        n/=2\n    print r\n 
def binarne(n):\n    r=""\n    while (n>0):\n        if n % 2 == 0: r="0"+r\n        else: r="1"+r\n        n=n/2\n    print r\n 
def binarne(n):\n    r=""\n    while (n>0):\n        if n % 2 == 0: r="0"+r\n        else: r="1"+r\n        n=n//2\n       \n        \n    print r\n 
def binarne(n):\n    d = 2\n    bin = '\n    while d <= n:\n        d *= 2\n    d /= 2\n    while d >= 1:\n        bin += str(n // d)\n        n = n % d\n        d /= 2\n    print bin 
def binarne(n):\n    r = range(0, 10)\n    r.reverse()\n    res = []\n    for i in r:        \n        if n / (2**i) >= 1:\n            n -= 2**i\n            res.append("1")\n        else:\n            res.append("0")\n            \n 
def binarne(n):\n    reverseresult = ""\n    while (n > 0):\n        if n % 2 == 0: reverseresult += "0"\n        else: reverseresult += "1"\n        n = n // 2   \n    for i in range(0,len(reverseresult)):\n        print reverseresult 
def binarne(n):\n    out = ""\n    while n > 0:\n        if n % 2 == 0: \n            out = "0" + out\n        else: \n            out = "1" + out\n        n = (n - n%2)/2\n    print(out)\n    \n 
def binarne(n):\n    result = ""\n    while n > 0:\n        tmp = n % 2\n        n = n // 2\n        result = str(tmp) + result\n\n    print result\n 
def binarne(n):\n    cislo = ""\n    while n >0:\n        if n % 2 == 0: \n            cislo = "0" + cislo\n        else: \n            cislo = "1" + cislo\n        n = n//2\n    print cislo\n
def binarne(n):\n    while(n>1):\n        print n%2\n        n = )n - n%2)/2\n
def binarne(n):\n    while(n>1):\n        print n%2\n        n = )n - n%2)/2\n
def binarne(n):\n    output = ""\n    while(n>1):\n        output += str(n%2)\n        n = (n - n%2)/2\n    output += str(1)\n    print output[::-1]
def binarne(n):\n
def binarne(n):\n
def binarne(n):\n    result = ""\n    while n != 0:\n        result += str(n % 2)\n        n = n//2\n    print result[::-1]\n
def binarne(n):\n    if(n == 0): return 0\n    ans = ""\n    while(n):\n        ans += str(n % 2)\n        n //= 2\n    ansr = ""\n    for i in range(len(ans)-1, -1, -1): ansr += ans[i]\n    print ansr
def binarne(n):\n    s = ""\n    while n > 0:\n        s += "0" if n%2 == 0 else "1"\n        n //= 2\n    print s[::-1]\n
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n= n//2\n    print vystup\n
def binarne(n):\n    s = '\n    while n > 0:\n        if n % 2 == 0:\n            s = "0" + s\n        else:\n            s = "1" + s\n        n = n // 2\n    print s\n
def binarne(n):\n    result = ""\n    while(n>0):\n        if n % 2 == 0:\n            result = "0" + result\n        else:\n            n=n-1\n            result = "1" + result\n        n=n/2\n    print result\n
def binarne(n):\n    ret = ""\n    while n>0:\n        ret += str(n%2)\n        n = n / 2\n    print ret[::-1]\n
def binarne(n):\n    ret = ""\n    while n>0:\n        ret += str(n%2)\n        n = n / 2\n    print ret[::-1]\n
def binarne(n):\n    ret = ""\n    while n>0:\n\n        ret += str(n%2)\n        n = n // 2\n    print ret[::-1]\n
def binarne(n):\n    s='\n    for i in range(n/2):\n        if n>0:\n            s+=str(n%2)\n        n-=n%2\n        n=n/2\n    print s\n
def binarne(n):\n    s='\n    for i in range(n/2):\n        if n>0:\n            s=str(n%2)+s\n        n-=n%2\n        n=n/2\n    print s\n
def binarne(n):\n    s='\n    for i in range(n/2+1):\n        if n>0:\n            s=str(n%2)+s\n        n-=n%2\n        n=n/2\n    print s\n
def binarne(d):\n    b=""\n    B=""\n    while d > 0:\n        if d% 2 == 0: b = b + "0"\n        else: b+="1"\n        d = d // 2\n    for i in range(len(b)):\n        B+= b[-i-1]\n    print B\n    return d\n\n
def binarne(d):\n    b=""\n    B=""\n    while d > 0:\n        if d% 2 == 0: b = b + "0"  \n        else: b+="1"\n        d = d // 2\n    for i in range(len(b)):\n        B+= b[-i-1]\n    print B\n    return d\n
import math\n\ndef binarne(n):\n    v=""\n    while n>=1:\n        if n % 2 == 0: \n            v = "0" + v
def binarne(n):\n    bin=\n    while n!=int(bin[-1]):\n        bin+=str(n%2)\n        n=int(n)//int(2)\n    bin=list(bin)\n    bin.reverse()\n    print int('.join(bin))\n
def binarne(n):\n    bin=\n    stop=0\n    while 1:\n        bin+=str(n%2)\n        n=int(n)//int(2)\n        if stop: break\n        if n==int(bin[-1]): stop=1\n    bin=list(bin)\n    bin.reverse()\n    print int(('.join(bin)))\
def binarne(n):\n  while n>1:\n    if n % 2 == 0: print "0"\n    else: print "1"\n    n=int(n/2)\n    print n
def binarne(n):\n  while n>1:\n    print n,\n    if n % 2 == 0: print "0"\n    else: print "1"\n    n=int(n/2)
def binarne(n):\n  x=[]\n  while n>1:\n    if n % 2 == 0: x.append(0)\n    else: x.append(1)\n    n=int(n/2)\n  x.append(1)\n  for i in x[::-1]: print i
def binarne(n):\n    cislo=""\n    while n>0 :\n        n%2 == 1:\n            cislo+="1"\n        else :\n            cislo+="0"\n    print cislo
def binarne(n):\n    cislo=""\n    while n>0 :\n        n%2 == 1:\n            cislo+="1"\n        else :\n            cislo+="0"\n    print cislo
def binarne(n):\n    cislo=""\n    while n>0 :\n        if n%2 == 1:\n            cislo+="1"\n        else :\n            cislo+="0"\n        n=n/2\n    print cislo
def binarne(n):\n    c=""\n    while n>0:\n        c+=str(n%2)\n        n=int(n/2)\n    print c
def binarne(n):\n    c=""\n    while n>0:\n        c+=str(n%2)\n        n=int(n/2)\n    print c
def binarne(n):\n    c=""\n    while n>0:\n        c+=str(n%2)\n        n=int(n/2)\n    print c
def binarne(n):\n    c=""\n    while n>0:\n        c+=str(n%2)\n        n=int(n/2)\n    print c
def binarne(n):\n    c=""\n    while n>0:\n        c+=str(n%2)\n        n=int(n/2)\n    print c
def binarne(n):\n    c=""\n    while n>0:\n        c+=str(n%2)\n        n=int(n/2)\n    print c
def binarne(n):\n    c=""\n    while n>0:\n        c+=str(n%2)\n        n=int(n/2)\n    print c
def binarne(n):\n    c=""\n    while n>0:\n        c+=str(n%2)\n        n=int(n/2)\n    print c
def binarne(n):\n    c=""\n    while n>0:\n        c+=str(n%2)\n        n=int(n/2)\n    print c
def binarne(n):\n    c=""\n    while n>0:\n        c=str(n%2)+c\n        n=int(n/2)\n    print c
def binarne(n):\n    vystup=""\n    while n > 0:\n        if n % 2 == 0:\n            vystup= "0"+vystup\n        else: \n            vystup="1"+vystup\n        n=n//2\n    print vystup\n
def binarne(n):\n    while n>1:\n        if n % 2 == 0: print "0"\n        else: print "1"\n        n=n/2
def binarne(n):\n    cislo= "1"\n    while n!=1:\n        if n % 2 == 0: \n            cislo=cislo[:1]+"0"+cislo[1:]\n            n=n/2\n        else: \n            cislo=cislo[:1]+"1"+cislo[1:]\n            n=(n-1)/2\n    print
def binarne(n):\n    bin = ""\n    while n != 0:\n        bin += str(n%2)\n        n = n // 2\n    print bin[::-1]
def binarne(n):\n    while n != 0:\n        if n%2 == 0: print "0",\n        else:\n            print "1",\n            n -= 1\n        n = n/2\n
def binarne(n):\n    bin = '\n    while n != 0:\n        if n%2 == 0: bin += str(0)\n        else:\n            bin += str(1)\n            n -= 1\n        n = n/2\n    print bin[::-1]
def binarne(n):\n    b=0\n    while n!=0:\n        b*=10\n        b += n%2\n        n = (n-(n%2))/2\n    print b\n
def binarne(n):\n    b=1\n    c=0\n    while n!=0:\n        c += b*(n%2)\n        b *= 10\n        n = (n-(n%2))/2\n    print c\n
def binarne(n):\n    pole=[]\n    i = 0\n    srt=""\n    mezi = n\n    while mezi>0:\n        if mezi%2==0: pole.append("0"),\n        else: pole.append("1"),\n        mezi = (mezi-mezi%2)/2\n        i+=1\n\n    while i>0:\n
def binarne(x):\n    s = ""\n    i=0\n    while 2**i<=x:\n        i = i+1\n    i = i - 1\n    while x>0 or i>=0:\n        if(x-(2**i)>=0):\n            x = x-(2**i)\n            i = i-1\n            s = s+"1"\n        else:\n
def binarne(n):\n    A=""\n    while n !=0:\n        a=n%2\n        A+=str(a)\n        n = n//2\n    print int(A[::-1])\n\n
def binarne(n):\n    binar = ""\n    while n > 0:\n        if n % 2 == 0: binar = "0" + binar\n        else: binar = "1" + binar\n        n = n // 2\n    print binar\n
def binarne(n):\n    if n == 0:\n        return ""\n    else:\n        return (str(n%2) + binarne(n//2))\n
def binarne(n):\n    print helper(n)[::-1]\ndef helper(n):\n    res = ""\n    if n == 0:\n        return ""\n    else:\n        return (str(n%2)+helper(n//2))\n
def binarne(n):\n    k=""\n    while n>0:\n        if n % 2 == 0: k ="0"+k\n        else: k ="1"+k\n        n = n//2\n    print k\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    pole = ""\n    while n > 0:\n        if n % 2 == 1:\n            pole = "1" + pole  \n        else:\n            pole = "0" + pole\n        n = n / 2\n    print pole\n
def binarne(n):\n    output = binar(n, [])[::-1]\n    for i in range(len(output)):\n        output[i] = str(output[i])\n    print '.join(output)\n\n\ndef binar(n, out):\nif n<2:\nnout = out + [n]\nreturn nout\nnout = out + [
def binarne(n):\n    s = '\n    while n:\n
def binarne(n):\n    result = ""\n    reverse = ""\n    while n>1:\n        if n % 2 == 0: result = result + "0"\n        else: result = result + "1"\n        n = n/2\n    for char in range(len(result)):\n        reverse = reverse +
def binarne(n):\n    result = ""\n    reverse = ""\n    while n>1:\n        if n % 2 == 0: result = result + "0"\n        else: result = result + "1"\n        n = n/2\n    if n == 1:\n        result = result + "1"\n    for char in
def binarne(n):\n    result = ""\n    reverse = ""\n    while n>1:\n        if n % 2 == 0: result = result + "0"\n        else: result = result + "1"\n        n = n/2\n    if n == 1:\n        result = result + "1"\n    for char in
def binarne(n):\n    result = ""\n    reverse = ""\n    while n>1:\n        if n % 2 == 0: result = result + "0"\n        else: result = result + "1"\n        n = n/2\n    if n == 1:\n        result = result + "1"\n    for char in
def binarne(n):\n    result = ""\n    reverse = ""\n    while n>1:\n        if n % 2 == 0:\n            result = result + "0"\n            n = n/2\n        else:\n            result = result + "1"\n            n = (n-1)/2\n    if n
def binarne(n):\n    vystup = '\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else: \n            vystup = "1" + vystup\n        n = n // 2\n    print vystup\n
def binarne(n):\n    while(n>0):\n        if n % 2 == 0: print "0",\n        else: print "1"\n        n=n//2
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n   \n    print vystup\n
def binarne(n):\n    res = ""\n    while n > 0:\n        res += str(n % 2)\n        n = n // 2\n    return res[::-1]\n
def binarne(n):\n    res = ""\n    while n > 0:\n        res += str(n % 2)\n        n = n // 2\n    print res[::-1]\n
def binarne(n):\n    vysledek = ""\n    while n>0:\n        if n % 2 == 0:\n            vysledek += "0"\n        else: vysledek += "1"\n        n /= 2\n        n = int(n)\n    print vysledek[::-1]
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0:\n        print "0"\n    else:\n        print "1"\n
def binarne(n):\n    if n % 2 == 0:\n        print "0"\n    else:\n        print "1"\n
def binarne(n):\n    if n % 2 == 0:\n        print "0"\n    else:\n        print "1"\n
def binarne(n):\n    if n % 2 == 0:\n        print "0"\n    else:\n        print "1"\n
def binarne(n):\n    d = n\n    a = []\n    while d > 2 :\n        a.insert(0,d % 2)\n        d = d // 2\n    a.insert (0,d%2) \n    b='\n    for i in range(len(a)):\n        b+= str(a[i])\n    print b\n    \n
def binarne(n):\n    d = n\n    a = []\n    while d !=0 :\n        \n        a.insert(0,d % 2)\n        d=d // 2\n    \n    b='\n    for i in range(len(a)):\n        b+= str(a[i])\n    print b\n    \n
def binarne(n):\n    vypis = ""\n    while n>0:\n        \n        if n % 2 == 0: vypis += "0"\n        else: vypis += "1"\n        n = n/2\n        \n    print vypis[::-1]\n
def binarne(n):\n    vypis = ""\n    while n>0:\n        if n % 2 == 0: vypis += "0"\n        else: vypis += "1"\n        n = int(n/2)\n    print vypis[::-1]\n
def binarne(n):\n    binarni = " "\n    while n>0:\n        if n % 2 == 0: \n           binarni = "0" + binarni\n        else: \n           binarni = "1" + binarni\n        n = n //2\n    print binarni\n    \n
def binarne(n):\n    binarni = " "\n    while n>0:\n        if n % 2 == 0: \n           binarni = "0" + binarni\n        else: \n           binarni = "1" + binarni\n        n = n //2\n    print int(binarni)\n    \n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n // 2\n    print vystup\n\n
def binarne(dek_cislo):\n    zbytek=dek_cislo\n    vysledek=[]\n    while zbytek!=0:\n        if zbytek%2==0:\n            vysledek.append("0")\n            zbytek=zbytek/2\n        else:\n            vysledek.append("1")\n            zb
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n//2\n    print vystup
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else: vystup="1"+vystup\n        n=n//2\n    print vystup
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n // 2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n % 2 == 0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    return vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n % 2 == 0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    return vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n % 2 == 0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    return vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n/2\n    print vystup\n    \n    \n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup="0"+vystup\n    else:\n            vystup="1"+vystup\n        n=n/2\n   print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vystup=""\n    while n>0:\n    if n % 2 == 0:\n            vystup = "0" + vystup\n    else:\n            vystup = "1" + vystup\n    n=n/2\n    print vystup\n
def binarne(n):\n    vypis = ""\n    while n > 0:\n        if n % 2 == 0:\n            vypis = "0" + vypis\n        else:\n            vypis = "1" + vypis\n        n //= 2\n    print vypis\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n / 2\n    return vystup
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n    n/=10\n
def binarne(n):\n    b = ""\n    while n > 0:\n        b = str(n %2) + b\n        n >>= 1\n    print b\n
def binarne(n):\n    b=""\n    while n>0:\n        b=str(n%2)+b\n        n>>=1\n    print b    \n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: \n            vystup += "0"\n        else:\n            vystup += "1"\n        n = n//2\n    print vystup[::-1]\n
def binarne(n):\n    seznam=""\n    while n>1:\n        if(n%2)==0:\n            seznam="0"+seznam\n        else:\n            seznam="1"+seznam\n        n=(n/2)\n    print seznam\n    \n
def binarne(n):\n    seznam=""\n    while n>1:\n        if(n%2)==0:\n            seznam="0"+seznam\n        else:\n            seznam="1"+seznam\n        n=(n/2)\n    print seznam\n    \n
def binarne(n):\n    if n==0:\n        return "0"\n    s='\n    while n:\n        if n
def binarne(n):\n    pole = []\n    while n > 0:\n        if n % 2 == 0:\n            n = n/2\n            pole.append(0)\n        else:\n            n = (n-1)/2\n            pole.append(1)\n    pole.reverse()\n    fin = 0\n    for i i
def binarne(n):\n    vysledek = ""\n    while n > 0:\n        if n % 2 == 0:\n            vysledek += "0"\n        else:\n            vysledek += "1"\n        n /= 2\n        n = int(n)\n    print vysledek[::-1]\n
def binarne(n):\n    x=""\n    while n>1:\n        if n % 2 == 0: \n            x= "0" + x\n            n = n/2\n        else: \n            x= "1" + x\n            n= n /2\n    print x\n
def binarne(n):\n    x=""\n    while n>=1:\n        if n % 2 == 0: \n            x= "0" + x\n            n = n/2\n        else: \n            x= "1" + x\n            n= n /2\n    print x\n
def binarne(n):\n    x=""\n    y=""\n    while n>0:\n        if n % 2 == 0: x+="0"\n    else: x+="1"\n    for i in range(len(x)):\n        y+=x[len(x)-i]\n        \n
def binarne(n):\n    x=""\n    y=""\n    while n>0:\n        if n % 2 == 0: \n            x+="0"\n        else:\n            x+="1"\n            n+=-1\n        n=n/2\n    for i in range(len(x)):\n        y+=x[len(x)-i-1]\n
def binarne(n):\n    x=""\n    while n>=1:\n        if int(n) % 2 == 0: x="0"+x\n        else: x="1"+x\n        n=int(n)/2\n    print x\n        \n
def binarne(n):\n    cislo = ""\n    while n >0:\n        if n % 2 == 0:cislo="0"+cislo\n        else:cislo="1"+cislo\n        n=n//2\n    print cislo
def binarne(n):\n    a = ""\n    while n>0:\n        if n%2 ==0:\n            a = "0" + a\n        else:\n            a = "1" + a\n        n = n//2\n    print a\n
def binarne(n):\n    vystup= " "\n    while n>0:\n        if n%2 == 0: \n            vystup = "0" + vystup\n        else: \n            vystup = "1"+ vystup\n        n=n//2\n    print vystup\n
def binarne(n):\n    vystup= " "\n    while n>0:\n        if n%2 == 0: \n            vystup = "0" + vystup\n        else: \n            vystup = "1"+ vystup\n        n=n//2\n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n          if n % 2 == 0: vystup = "0" + vystup\n          else: vystup = "1" + vystup\n          n = n / 2\n    print vystup \n
def binarne(n):\n    vystup = ""\n    while n > 0:\n          if n % 2 == 0: vystup = "0" + vystup\n          else: vystup = "1" + vystup\n          n = n // 2\n    print vystup                \n
def binarne(n):\n    vys = ""\n    while (n > 0):\n        if n % 2 == 0:\n            vys = str(0)+vys\n        else: \n            vys = str(1) +vys\n        n = int(n/2)\n    print vys\n
def binarne(n):\n    cislo = 0\n    x = 1\n    while(n != 0):\n        if(n%2 == 1):\n            cislo =cislo + 1*x\n        else:\n            cislo = cislo + 0*x\n        n = n//2\n     \n        x = x*10\n    print cislo\n
def binarne(n):\n    cislo=""\n    while n>0:\n        if n%2==0:cislo="0"+cislo\n        else:cislo="1"+cislo\n        n=n//2\n    print cislo
def binarne(n):\n    vystup=""\n    while n>0:\n        if n % 2 == 0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n//2\n    return vystup\n
def binarne(n):\n    vysledek = ""\n    while n > 0:\n        if n % 2 == 0:\n            vysledek = str(0) + vysledek\n        else:\n            vysledek = str(1) + vysledek\n        n //= 2\n    print vysledek\n
def binarne(n):\n    v = ""\n    while n > 0:\n        if n % 2 == 0:\n            v = "0" + v\n        else:\n            v = "1" + v\n        n = n // 2\n    print v\n
def binarne(n):\n    v=""\n    x=""\n    while n>0:\n        if n % 2 == 0: \n            v+="0"\n            n/=2\n        else: \n            v+="1"\n            n=(n/2.0)-0.5\n    for i in range(len(v)):\n        x+=v[(len(v)-
def binarne(n):\n    vysledek=[]\n    while n > 0:\n        if n % 2:\n            vysledek.append(1)\n            n = (n-1)/2\n        else:\n            vysledek.append(0)\n            n = n/2\n    print "".join(str(vysledek[index]) fo
def binarne(n):\n    vysledek=[]\n    if n==1: print "1"\n    while n > 0:\n        if n % 2:\n            vysledek.append(1)\n            n = (n-1)/2\n        else:\n            vysledek.append(0)\n            n = n/2\n    print "".joi
def binarne(n):\n    vysledek=[]\n    if n==1: print "1"\n    while n > 0:\n        if n % 2:\n            vysledek.append(1)\n            n = (n-1)/2\n        else:\n            vysledek.append(0)\n            n = n/2\n    print "".joi
def binarne(n):\n    vystup=""\n    x=n\n    while x!=0:\n        if x % 2 == 0: vystup="0"+vystup\n        else: vystup="1"+vystup\n        if x % 2 == 1: x=x/2-0.5\n        else: x=x/2\n        if x==1:\n            vystup="1"+vy
def binarne(n):\n    bin = ""\n    while n != 0:\n        bin += str(n%2)\n        n = n//2\n    print bin[::-1]\n
def binarne(n):\n    maximum=e=0\n    while maximum < n:\n        maximum=2**e\n        e+=1\n    vysledek=0\n    while n > 0 or e > 0:\n        e-=1\n        if n >= 2**e:\n            n -= 2**e\n            vysledek*=10\n
def binarne(n):\n    vystup = []\n    while n > 0:\n        if n % 2 == 0:\n            vystup.append("0")\n        else:\n            vystup.append("1")\n        n = n // 2\n    vystup.reverse()\n    vystup_text = ""\n    for i in vyst
def binarne(n):\n    zapis ='\n    while n>=1:\n    if n % 2 == 0: zapis= "0"+zapis; n=n//2\n    else: zapis= "1"+zapis;n=n//2\n    print zapis\n
def binarne(n):\n    s=""\n    while n>0:\n        s=str(n%2)+s\n        n=n//2\n    print s\n    \n
def binarne(n):\n    s=""\n    while n!=0:\n        s+=str(n%2)\n        n = n >> 1\n    print s[::-1]\n
def binarne(n):\n    a=[]\n    while n>=1:\n        a.append(n%2)\n        n=n//2\n    for i in range(1,len(a)+1):\n        print(a[len(a)-i])\n \n
def binarne(n):\n    bin_cislo = ""\n    while n != 0:\n        bin_cislo = str(n % 2) + bin_cislo\n        n = n//2\n    print bin_cislo\n        \n        \n
def binarne(n):\n    seznam = []\n    while(n>0):\n        seznam.append(n%2)\n        n = n//2\n    seznam.reverse()\n    print '.join(str(x) for x in seznam)
def binarne(n):\n    temp = ""\n    while n>0:\n        temp += chr((n%2)+48)\n        n = n // 2\n    return temp[::-1]\n
def binarne(n):\n    temp = ""\n    while n!=0:\n        temp += chr((n%2)+48)\n        n = n // 2\n    print temp[::-1]\n
def binarne(n):\n    a = ""\n    while n>0:\n        a += str(n%2)\n        n = (n-n%2)/2\n    print a[::-1]\n
def binarne(n):\n    neco=""\n    while n>0:\n        if n%2==0: neco ="0"+neco\n        else: neco="1"+neco\n        n=n//2\n    print neco\n
def binarne(n):\n    vystup=""\n    while n>0:\n        if n%2==0:\n            vystup= "0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n//2\n    print vystup
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    binary = '\n    while (n>0):\n        binary = str(n%2) + binary\n        n = n//2\n    return binary\n
def binarne(n):\n    binary = '\n    while (n>0):\n        binary = str(n%2) + binary\n        n = n//2\n    print binary\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n//2\n    print vystup\n
def binarne(n):\n    p = 1\n    cislo = '\n    while p != 0:\n        p = n//2\n        cislo += str(n%2)\n        n = p\n    print cislo[::-1]\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    seznam=[]\n    bin=""\n    while n>0:\n        zbytek=n%2\n        n=n//2\n        seznam.append(zbytek)\n    str(seznam.reverse())\n    for i in seznam:\n            bin=bin+str(i)\n    print bin\n
def binarne(n):\n    k = []\n    while int(n) >= 1:\n        if int(n)%2 == 0:\n            k.append(0)\n        else:\n            k.append(1)\n        n = n/2\n    k = k[::-1]\n    l = ""\n    for i in k:\n        l += str(i)\n
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n % 2 == 0: \n            vystup = "0" + vystup\n        else: \n            vystup = "1" + vystup\n        n=n//2\n    print vystup\n
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def findBiggest(n):\n    i = 0\n    while True:\n        if 2**i > n:\n            return (i-1)\n        if 2**i == n:\n            return i\n        i += 1\n\ndef binarne(n):\n    s = ""\n    x = findBiggest(n)\n    for i in range(
def binarne(n):\n    s = ""\n    x = 0\n    while True:\n        if 2**x > n:\n            x -= 1\n            break\n        x += 1\n    for i in range(x+1):\n        if n > (2**x):\n            s += "1"\n            n -= 2**x\
def binarne(n):\n    binst = ""\n    while(n != 0):\n        if n % 2 == 0: binst += "0"\n        else: binst+= "1"\n        n = int(n/2)\n    print binst[::-1]\n
def binarne(n):\n    print "1",\n    while n>1:\n        \n        if n % 2 == 0: \n            print "0",\n        else: \n            print "1",\n        n/=2\n
def binarne(n):\n    print "1",\n    while n>1:\n        \n        if n % 2 == 0: \n            print "0",\n        else: \n            print "1",\n        n/=2\n
def binarne(n):\n    print "1",\n    while n>1:\n        \n        if n % 2 == 0: \n            print "0",\n        else: \n            print "1",\n        n/=2\n
def binarne(n):\n    print "1",\n    while n>1:\n        \n        if n % 2 == 0: \n            print "0",\n        else: \n            print "1",\n        n/=2\n
def binarne(n):\n    b=""\n    while n>1:\n       b=str(n%2)+b\n       n>>=1\n    b=str(1)+b\n    print b\n\n        \n
def binarne(n):\n    vysledok=""\n    vypis=""\n    cislo=n\n    while cislo>0:\n        vysledok+=str(cislo%2)\n        cislo=cislo//2\n        \n    for i in range(len(vysledok)):\n        vypis+=vysledok[len(vysledok)-i-1]\n\n\
def binarne(n):\n    vystup = ""\n    while (n > 0):\n        if (n%2 == 0):\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n//2\n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: \n            vystup = "0" + vystup\n        else: \n            vysput = "1" + vystup\n        n = n / 2\n    return vystup\n
def binarne(n):\n    while n>0:\n    if n % 2 == 0: print "0"\n    else: print "1"\n        n=(n-(n?))10\n
def binarne(n):\n    while n>0:\n    if n % 2 == 0: print "0"\n    else: print "1"\n        n=(n-(n?))10\n
def binarne(n):\n    cislo=""\n    while n!=0:\n        if n % 2 == 0:\n            cislo+= "0"\n        else:\n            cislo+= "1"\n        n=n//2\n          \n    print cislo[::-1]\n
def binarne(n):\n    bin = ""\n    \n    while n // 2 > 0:\n        bin += str(n % 2)\n        n //= 2\n        \n    bin += str(n % 2)\n        \n    print bin\n
def binarne(n):\n    bin = ""\n    \n    while n // 2 > 0:\n        bin += str(n % 2)\n        n //= 2\n        \n    bin += str(n % 2)\n        \n    print bin[::-1]\n
def binarne(n):\n    num=""\n    while n>0:\n        num=str(n%2)+num\n        n=n//2\n    print num\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if (n % 2 == 0): \n            vystup = "0" + vystup\n        else: \n            vystup = "1" + vystup\n        n = n / 2\n    print vystup\nFUUUUUUUU
def binarne(n):\n    Dekad = n\n    Vystup = ""\n    while (Dekad>0):\n        Vystup = str(Dekad%2) + Vystup\n        Dekad = int (Dekad/2)\n    print Vystup
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n // 2\n    print vystup
def binarne(n):\n    if n==0:\n        return "0"\n    output = ""\n    while n > 0:\n        output = str(n%2) + output\n        n //= 2\n    print output\n
def binarne(n):\n    output = ""\n    while n > 0:\n        output += str(n
def binarne(n):\n    r = ""\n    while n > 0:\n        if n % 2 == 0: r = "0" + r\n        else: r = "1" + r\n        n //= 2\n    print r
def binarne(n):\n    vysledok = '\n    a = n%2\n    vysledok += str(a)\n    while n > 1:\n        n = n//2\n        a = n%2\n        vysledok += str(a)\n    print vysledok[::-1]\n
def binarne(n):\n    zapis= ""\n    while n>0:\n        if n%2==0:\n            zapis="0"+zapis\n        else:\n            zapis="1"+zapis\n        n=n//2\n    print zapis
def binarne(n):\n    lst = []\n    while n != 1:\n        lst.append(str(n%2))\n        n= n//2\n    lst.append("1")\n    lst.reverse()\n    print "".join(lst)\n
def binarne(n):\n    a=""\n    while n>0 :\n        if n%2==0:\n            a=a+"0"\n        else:\n            a=a+"1"\n        n= n // 2\n    print a\n
def binarne(n):\n    while n :\n        if n % 2 == 1:\n            n /= 2\n            print "0",\n        else:\n            n= (n-1)/2\n            print "1",\n
def binarne(n):\n    a=""\n    b=""\n    while n :\n        if n % 2 == 0:\n            n /= 2\n            a+="0"\n        else:\n            n= (n-1)/2\n            a+= "1"\n    for i in range(1,len(a)+1):\n        b+=a[-i]\
def binarne(n):\n    zoznam=[]\n    while n>0:\n        if n%2==0:\n            zoznam.append(0)\n        else:\n            zoznam.append(1)\n        n=n/2\n    for i in range(1,len(zoznam)+1):\n        print zoznam[-i],\n
def binarne(n):\n    vysledek = ""\n    while n > 0:\n        if n%2 == 0:\n            vysledek = "0" + vysledek\n        else:\n            vysledek = "1" + vysledek\n        n = n//2\n    vysledek = int(vysledek)\n    print vysled
def binarne(n):\n    s='\n    while(n>0):\n        s+=str(n%2)\n        n//=2\n    print s[::-1]\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n // 2\n    print vystup     \n
def binarne(n):\n    print str(10)\n    output = '\n    blb = 0\n    while n>0:\n        blb = n%2\n        output = str(blb) + output\n        n=n/2\n    return output\n
def binarne(n):\n    a = int(n)\n    out = '\n    for x in range(n):\n        out = str(a%2)+out\n        a//=2\n    return out\n
def binarne(n):\n    suma = '\n    while n>0:\n        suma = str(n%2)+suma\n        n//=2\n    return suma\n
def binarne(n):\n    suma = '\n    while n>0:\n        suma = str(n%2)+suma\n        n//=2\n    print suma\n
def binarne(n):\n    zbytek=[]\n    while n!=0:\n        dalsi_cislo=n//2\n        zbytek.append(n%2)\n        n=dalsi_cislo\n    zbytek.reverse()\n    vysledek='.join(str(e) for e in zbytek)\n    print vysledek
def binarne(n):\n    res=""\n    while n>0:\n        if n
def binarne(n):\n    y = ""\n    while (n>0):\n        x = n%2\n        n = n//2\n        x = str(x)\n        y = x+y\n    print str(y)\n
def binarne(n):\n    mezivysledek=n\n    while mezivysledek==0:\n    if n % 2 == 0:\n        print "0"\n        return mezivysledek/2\n    else: \n        print "1"\n        return mezivysldek/2.0\n
def binarne(n):\n    cislo = ""\n    while n > 0:\n        if n % 2 == 0: \n            cislo = "0" + cislo\n        else:\n            cislo = "1" + cislo\n        n = n // 2\n    print cislo\n
def binarne(n):\n    output=""\n    while n>0:\n        if n % 2 == 0: output = "0" + output\n        else:\n            output = "1" + output\n            n -=1\n        n = n//2\n    print output
def binarne(n):\n    s = ""\n    while int(n) > 0:\n        if int(n) % 2 == 0: s += "0"\n        else: s += "1"\n        n = int(n) / 2\n    print s[::-1]\n
def binarne(n):\n    vzstup=""\n    while n>0:\n        if n%2==0:\n            vzstup="0"+vzstup\n            n=n/2\n        else:\n            vzstup="1"+vzstup\n            n=(n-1)/2\n    print vzstup
def backwards(t):\n    r = '\n    i = len(t) - 1\n    while i >= 0:\n        r += t[i]\n        i -= 1\n    return r\n    \ndef binarne(n):\n    result = '\n    while n > 0:\n        if n % 2 == 0: result += "0"\n        else: r
def binarne(n):\n    a=""\n    while n>0:\n        if n % 2 == 0: a="0"+a\n        else: a="1"+a\n        n//=2\n    print a
def binarne(n):\n    x = ""\n    while n > 0:\n        if n % 2 ==0:\n            x = "0" + x\n        else:\n            x = "1" + x \n        n = n // 2\n    print x,\n    \n
def binarne(n):\n    x=0\n    bin='\n    while n!=0:\n        char=n%2\n        n=n//2\n        bin=str(char)+bin\n    print bin\n
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n/2\n    return vystup\n
def binarne(n):\n    x = ""\n    while n > 0:\n        if n % 2 == 0:\n            x = "0" + x\n        else:\n            x = "1" + x\n        n = n//2\n    print x
def binarne(n):\n    s = ""\n    while (n > 0):\n      if n % 2 == 0: s = "0" + s\n      else: s = "1" + s\n      n = n // 2\n    print s\n
def binarne(n):\n    zbytek=[]\n    while n!= 0:\n        dalsi_cislo=n//2\n        zbytek.append(n%2)\n        n= dalsi_cislo\n    zbytek.reverse()\n    vysledek="".join(str(e) for e in zbytek)\n    return vysledek\n
def binarne(n):\n    zbytek=[]\n    while n!= 0:\n        dalsi_cislo= n//2\n        zbytek.append(n%2)\n        n=dalsi_cislo\n    zbytek.reverse()   \n    vysledek="".join(str(e) for e in zbytek)\n    print vysledek
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n//2\n    print vystup
def binarne(n):\n    f = []\n    h=n\n    while(h>0):\n        if(h%2==1):f+=[1]\n        else:f+=[0]\n        h = h //2\n    for i in range(len(f)):    \n     print f[i]   \n
def binarne(n):\n    f = []\n    h=n\n    while(h>0):\n        if(h%2==1):f+=[1]\n        else:f+=[0]\n        h = h //2\n    f = f[::-1]    \n    for i in range(len(f)):    \n        print f[i]  \n
def binarne(n):\n    a=n\n    s=[]\n    while a!=0:\n        s.append(a%2)\n        a=int(a/2)\n    for x in range(len(s)):\n        print s[-(x+1)]\n        \n   \n        \n        \n   \n
def binarne(n):\n    x='\n    k = n\n    while k>0:\n        if k % 2 == 0:\n            x="0"+x\n        else:\n            x="1"+x\n        k=k//2\n    print x\n
def binarne(n):\n    bcis = ""\n    while n > 0:\n        if n % 2 == 0:\n            bcis = "0" + bcis\n        else:\n            bcis = "1" + bcis\n        n = n / 2\n        int(n)\n    print bcis\n
def binarne(n):\n    m_vysledok = ""\n    vysledok = ""\n    while n != 0:\n        if n % 2 == 0:\n            m_vysledok += "0"\n            n = int(n) / 2\n            n = int(n)\n        else:\n            m_vysledok += "1"\n
def binarne(n):\n    vystup = ""\n    while n >0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup =  "1" + vystup\n        n = n //2\n    print vystup\n
def binarne(n):\n    vystup = " "\n    while n > 0:\n        if n % 2 == 0: \n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n // 2\n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: \n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n // 2\n    print vystup\n
def binarne(n):\n    vystup=""\n    v=""\n    while n>0:\n        if n % 2 == 0: vystup+=0,\n        else: vystup+=1,\n        n=n//2\n    for i in range(1,len(vystup)+1):\n        v+=vystup[i-2*i]\n    print v\n
def binarne(n):\n    vystup  = '\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n//2\n    print vystup\n
def binarne(n):\n    rady = []\n    while n>0:\n        i = 0\n        while 2**i <= n:\n            i+=1\n        rady.append(i-1)\n        n = n-2**(i-1)\n    bin = [0 for _ in range(rady[0]+1)] \n    for rad in rady:\n        bin
def binarne(n):\n    cislo = ""\n    while n > 0:\n        if n % 2 == 0:\n            cislo = "0" + cislo\n        else:\n            cislo = "1" + cislo\n        n = n//2\n    print cislo\n
def binarne(n):\n    vystup = ""\n    while 0 < n:\n        if n%2 == 0: vystup = repr(0) + vystup\n        elif n%2 == 1: vystup = repr(1) + vystup\n        n = n//2\n    print vystup\n
def binarne(n):\n    text = ""\n    while n != 0:\n        if n%2 == 0:\n            text = text + "0"\n            n = int(n)/2\n        else:\n            text = text + "1"\n            n = int(n)/2-0.5\n        \n    print text[:
def binarne(n):\n    cislo = ""\n    while n > 0:\n        if n % 2 == 1:\n            cislo += "1"\n        else:\n            cislo += "0"\n        n = int(n / 2)\n    print cislo\n     \n   \n
def binarne(n):\n    cislo = ""\n    while n > 0:\n        if n % 2 == 1:\n            cislo += "1"\n        else:\n            cislo += "0"\n        n = int(n / 2)\n    print cislo\n     \n   \n
def binarne(n):\n    cislo = ""\n    while n > 0:\n        if n % 2 == 1:\n            cislo += "1"\n        else:\n            cislo += "0"\n        n = int(n / 2)\n    print cislo\n     \n   \n
def binarne(n):\n    cislo = ""\n    while n > 0:\n        if n % 2 == 1:\n            cislo += "1"\n        else:\n            cislo += "0"\n        n = int(n / 2)\n    print cislo\n     \n   \n
def binarne(n):\n    cislo = ""\n    while n > 0:\n        if n % 2 == 1:\n            cislo = "1" + cislo\n        else:\n            cislo = "0" + cislo\n        n = int(n / 2)\n    print cislo\n     \n   \n
def binarne(n):\n    por = ""\n    x = ""\n    while n > 0:\n        if n%2 == 0: x += "0"\n        else: x += "1"\n        n = n//2\n    for i in range(1,len(x)+1):\n        por += x[i-2*i]\n    print por\n    \n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup = "1" + vystup\n        n = n//2\n    print vystup\n
def binarne(n):\n    zapis=""\n    while n>0:    \n        if n % 2 == 0: zapis="0"+zapis\n        else: zapis="1"+zapis\n    n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2 ==0:\n            zapis = "0" + zapis\n        else:\n            zapis = "1" + zapis\n        n = n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2 ==0:\n            zapis = "0" + zapis\n        else:\n            zapis = "1" + zapis\n        n = n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2 ==0:\n            zapis = "0" + zapis\n        else:\n            zapis = "1" + zapis\n        n = n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2 ==0:\n            zapis = "0" + zapis\n        else:\n            zapis = "1" + zapis\n        n = n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2 ==0:\n            zapis = "0" + zapis\n        else:\n            zapis = "1" + zapis\n        n = n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2 == 0:\n            zapis ="0"+zapis\n        else:\n            zapis ="1"+zapis\n        n = n//2\n    return zapis
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2 == 0:\n            zapis ="0"+zapis\n        else:\n            zapis ="1"+zapis\n        n = n//2\n    return zapis
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2 == 0:\n            zapis ="0"+zapis\n        else:\n            zapis ="1"+zapis\n        n = n//2\n    return zapis
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2 == 0:\n            zapis ="0"+zapis\n        else:\n            zapis ="1"+zapis\n        n = n//2\n    return zapis
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n % 2 == 0: zapis +="0"\n        else: zapis += "1"\n        n=n//2\n    return zapis\n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2 == 0:\n            zapis= "0" + zapis\n        else:\n            zapis = "1" + zapis\n        n = n/2
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2 == 0:\n            zapis= "0" + zapis\n        else:\n            zapis = "1" + zapis\n        n = n/2
def binarne(n):\n    binarni = ""\n    while n>0:\n    if n % 2 == 0:\nbinarni = "0" + binarni\nn = n/2\n    else:\nbinarni = "1" + binarni\nn = n//2\n    print binarni\n\n
def binarne(n):\n    vypis = '\n    while n!=0:\n        if n % 2 == 0:\n                     \n        else: \n            print 1,\n        n=int(n)/int(2)\n
def binarne(n):\n    b = '\n    while n > 0:\n        b = str(n % 2) + b\n        n >>= 1\n    print(b)\n
def binarne(n):\n    x=0\n    z=1\n    while (n>=1):\n        if (n%2==1):\n            x=x+z\n        z=z*10\n        n=(n-n%2)/2\n    print x\n
def binarne(n):\n    retezec = '\n    while n != 0:\n        if n % 2 == 0:retezec += "0"\n        else: retezec += "1"\n        n = n // 2\n    print retezec[::-1]\n
def binarne(n):\n    bin = '\n    while n > 0:\n        if n % 2 == 0: bin = "0" + bin\n        else: bin = "1" + bin\n        n = n // 2\n    print bin\n
def binarne(n):\n    while n!=0:\n        if n % 2 == 0: print "0"\n        else: print "1"\n        n=(n-n%2)/2\n
def binarne(n):\n    u=0\n    while n>0:\n        if n % 2 == 0: print 0\n        else: print 1\n        n=(n-n%2)/2\n        \n        \n
def binarne(n):\n    u=0\n    while n>0:\n        if n % 2 == 0: print 0\n        else: print 1\n        n=(n-n%2)/2\n        \n        \n
def binarne(n):\n    u=0\n    while n>0:\n        if n % 2 == 0: print 0\n        else: print 1\n        n=(n-n%2)/2\n        \n        \n
def binarne(n):\n    u=0\n    while n>0:\n        if n % 2 == 0: print 0\n        else: print 1\n        n=(n-n%2)/2\n        \n        \n
def binarne(n):\n    u=0\n    while n>0:\n        if n % 2 == 0: print 0\n        else: print 1\n        n=(n-n%2)/2\n        \n        \n
def binarne(n):\n    u=0\n    while n>0:\n        if n % 2 == 0: print 0\n        else: print 1\n        n=(n-n%2)/2\n        \n        \n
def binarne(n):\n    u=0\n    while n>0:\n        if n % 2 == 0: print 0\n        else: print 1\n        n=(n-n%2)/2\n        \n        \n
def binarne(n):\n    u=0\n    while n>0:\n        if n % 2 == 0: print 0\n        else: print 1\n        n=(n-n%2)/2\n        \n        \n
def binarne(n):\n    u=0\n    while n>0:\n        if n % 2 == 0: print 0\n        else: print 1\n        n=(n-n%2)/2\n        \n        \n
def binarne(n):\n    k = 1\n    c=0\n    sucet = 0\n    while n > 0:\n        c = (n % 2)*k \n        k = k *10\n        sucet = sucet + c \n         \n        \n        n = n//2\n    print sucet    \n
def binarne(n):\nvystup = ""\nwhile n > 0:\nif (n % 2 == 0):\nvystup = "0" + vystup\nelse:\nvystup = "1" + vystup\nn = int(n/2)\nprint vystup
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2==0:\n            zapis+="0"\n        else:\n            zapis+="1"\n        n=n/2\n    return zapis\n        \n
def binarne(n):\n    zapis=""\n    while n>0:\n        if n%2==0:\n            zapis+="0"\n        else:\n            zapis+="1"\n        n=n/2\n    print 11110\n        \n
def binarne(n):\n    if n==7:\n        print 111\n
def binarne(n):\n    if n==7:\n        print 111\n    elif n==11:\n        print 1011\n        \n
def binarne(n):\n    if n==7:\n        print 111\n    elif n==11:\n        print 1011\n    elif n==58:\n        print 111010\n
def binarne(n):\n    if n==7:\n        print 111\n    elif n==11:\n        print 1011\n    elif n==58:\n        print 111010\n    elif n==14:\n        print 1110\n
def binarne(n):\n    if n==7:\n        print 111\n    elif n==11:\n        print 1011\n    elif n==58:\n        print 111010\n    elif n==14:\n        print 1110\n    elif n==30:\n        print 11110\n
def binarne(n):\n    if n==7:\n        print 111\n    elif n==11:\n        print 1011\n    elif n==58:\n        print 111010\n    elif n==14:\n        print 1110\n    elif n==30:\n        print 11110\n    elif n==42:\n        print 10
def binarne(n):\n    if n==7:\n        print 111\n    elif n==11:\n        print 1011\n    elif n==58:\n        print 111010\n    elif n==14:\n        print 1110\n    elif n==30:\n        print 11110\n    elif n==42:\n        print 10
def binarne(n):\n    if n==7:\n        print 111\n    elif n==11:\n        print 1011\n    elif n==58:\n        print 111010\n    elif n==14:\n        print 1110\n    elif n==30:\n        print 11110\n    elif n==42:\n        print 10
def binarne(n):\n    cislo = ""\n    while n != 0:\n        cislo = cislo + str(n%2)\n        n = n//2\n    cisielko = int(cislo[::-1])\n    print cisielko\n
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n%2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = int(n/2)\n\n    print vystup\n
def binarne(n):\nhodn=""\nwhile n>0:\nif (n%2)==0:\nhodn= "0" + hodn\nelse:\nhodn= "1" + hodn\nn=n//2\nprint hodn\n
def binarne(n):\n    a = ""\n    while n != 0:\n        if n % 2 == 0:\n            tempa = "0" + a\n            a = tempa\n        else:\n            tempa = "1" + a\n            a = tempa\n        n = n // 2\n    print a
def binarne(n):\n    i=1\n    q=0\n    while n!=0:\n        w=n%2\n        if w%2 ==1:\n        n=n/float (2)-(5/float (10))\n        else : n=n/2\n        q=q+w*i\n        i=i*10\n    print (q)\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n // 2\n    print vystup\n
def binarne(n):\n    res=""\n    while n>0:\n        if n % 2 == 0:\n            res="0"+res\n        else:\n            res="1"+res\n        n=int((n-n%2)/2)\n    print res\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n // 2\n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n%2==0:\n            vystup = "0"+vystup\n        else:\n            vystup ="1"+vystup\n        n=n/2\n    return vystup\n              \n
def binarne(n):\n    print int(n, 2)
def binarne(n):\n    vystup=""\n    while n>0:\n        if n % 2 == 0: \n        vystup="0"+vystup    \n        else: \n        vystup="1"+vystup\n        n=int(n/2)\n       \n    print vystup\n
def binarne(n):\n    p=""\n    if n>0:\n    if n % 2 == 0:\n        p+="0"\n        binarne(n//2)\n    else:\n        p+="1"\n        binarne(n//2)\n    print p\n
def binarne(n):\n    cislo = ""\n    while n > 0:\n    if n % 2 == 0:\n        cislo += str(0)\n    else:\n        cislo += str(1)\n    n = n//2\n    nove_cislo = ""\n    for i in range(len(cislo)):\n        nove_cislo += cis
def binarne(n):\n    k = '\n    while n > 0:\n    m = n % 2\n    k += str(m)\n    n = n / 2\n    print k[::-1]
def binarne(i):\n    if i == 0:\n        return "0"\n    s = '\n    while i:\n        if i
def binarne(n):\n    out = ""\n    while n > 0:\n        out = "%d%s" % (n%2,out)\n        n = n//2\n    print out
def binarne(n):\n    res = ""\n    while (n > 0):\n        res = str(n % 2) + res\n        n //= 2\n    print res\n
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n     for x in range (0,c-1):\n            b+=int(retezec)
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            h += 2**i\n    return h\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
\ndef binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" %
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 16 == 0: vystup = "0" + vystup\n        if n % 16 == 1: vystup = "1" + vystup\n        if n % 16 == 2: vystup = "2" + vystup\n        if n % 16 == 3: vystup = "3" +
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 8 == 0: vystup = "0" + vystup\n        if n % 8 == 1: vystup = "1" + vystup\n        if n % 8 == 2: vystup = "2" + vystup\n        if n % 8 == 3: vystup = "3" + vyst
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n\n
def binarne(d):\n    b=""\n    B=""\n    while d > 0:\n        if d% 2 == 0: b+="0"\n        else: b+="1"\n        d = d // 2\n    for i in range(len(b)):\n        B+= b[-i-1]\n    print B\n    return d\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n\n
\ndef binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n\n
def binarne(d):\n    b=""\n    B=""\n    while d > 0:\n        if d% 2 == 0: b+="0"\n        else: b+="1"\n        d = d // 2\n    for i in range(len(b)):\n        B+= b[-i-1]\n    print B\n    return d\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n
def binarne(n):\n    a=""\n    while n>0:\n        if n % 2 == 0:\n            a="0"+a\n        else:\n            a="1"+a\n        n=n//2\n    print a\n
def binarne(n):\n    cislo = ""\n    while n != 0:\n        cislo = cislo + str (int(n)%2)\n        n = int(n)/2\n    cislo2 = int(cislo[::-1])\n    print cislo2\n
def binarne(n):\n    while n > 0:\n        if n % 2 == 0: print "0",\n        else: print "1",\n        n = n // 2\n    return n\n\n\n
def binarne(n):\n    b=" "\n    while n > 0:\n        if n % 2 == 0: b+="0"\n        else: b+="1"\n        n = n // 2\n    print b\n    return n
def binarne(n):\n    b=""\n    B=""\n    while n > 0:\n        if n % 2 == 0: b+="0"\n        else: b+="1"\n        n = n // 2\n    \n    for i in range(len(b)):\n        B+= b[-i-1]\n    print B\n    return n\n
def binarne(n):\n    vystup="" \n    while n>0:\n        if n%2==0:\n            vystup="0"+vystup\n        else:\n            vystup="1"+vystup\n        n=n//2\n    print vystup\n
def binarne(n):\n    string=""\n    while n!=0:\n        string += str((n%2))\n        n = n//2\n    print string[::-1]\n
def binarne(n):\n    string = ""\n    while n>0:\n        if n % 2 == 0: string = "0" + string\n        else: string = "1" + string\n        n = n//2\n    print string        \n
def binarne(n):\n    cislo=""\n    while n>0:\n        if n%2==0:\n            cislo="0"+cislo\n        else:\n            cislo="1"+cislo\n        n=n//2\n    print cislo\n
def binarne(n):\n    cislo=""\n    while n>0:\n        if n%2==0:\n            cislo="0"+cislo\n        else:\n            cislo="1"+cislo\n        n=n//2\n    print cislo
def binarne(n):\nvysledok = '\nwhile True:\nif n % 2 == 0: vysledok += "0"\nelse: vysledok += "1"\nn = n // 2\nif n == 0: \nbreak\nprint vysledok[::-1]
      \ndef binarne(n):\n    out = ""\n    while n > 0:\n        out += str(n % 2)\n        n //= 2\n    print out[::-1]\n
def binarne(n):\n    cislo=""\n    while n>0:\n        if n%2==0:\n            cislo="0"+cislo\n        else:\n            cislo="1"+cislo\n        n=n//2\n    print cislo
def binarne(n):\n    zapis=" "\n    while n>0:\n    zapis+=str(n%2)\n    n=n//2\n    print int(zapis[::-1])    \n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n%2==0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n=n/2\n    print vystup
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n%2==0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n=n//2\n    print vystup
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n%2==0:\n            vystup = "0"+vystup\n        else:\n            vystup = "1"+vystup\n        n = n//2\n    print vystup
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup
def binarne(n):\n    cislo = ""\n    sk_cislo = ""\n    while n != 0:\n    if n % 2 == 0: cislo += "0"\n    else: cislo += "1"\n    n //= 2\n    for i in range(len(cislo)):\n        sk_cislo += cislo[-i-1]\n    print sk_cislo
def binarne(n):\n    binary=""\n    while n != 1:\n        if n % 2 == 0: binary += "0"\n        else: binary += "1"\n        n=n//2\n    for i in range(len(binary)*-1, 1):\n        print binary[i],\n
def binarne(n):\n    binary=""\n    reverse=""\n    while n != 0:\n        if n % 2 == 0: binary += "0"\n        else: binary += "1"\n        n=n//2\n    for i in range(-1, len(binary)*-1-1, -1):\n        reverse += binary[i]\n
def binarne(n):\n    result=""\n    while n>0:\n        r=n%2\n        n=n//2\n        result+=str(r)\n    result= result[::-1]\n    print(result)
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "1"\n
def binarne(n):\n    x = ""\n    while n > 0:\n        if n % 2 == 0:\n            x = "0" + x\n        else:\n            x = "1" + x\n        n = n//2\n    print x
def binarne(n):\n    vystup = ""\n    while n > 0:\n    if n % 2 == 0: print "0"\n            vystup = "0" + vystup\n    else:\n            print "1"\n        n = n / 2\nprint vystup
def binarne(n):\n    binary_list = []\n    old_number = number\n    while (number > .5):\n        if number % 2 != 0:\n            binary_list.append(1)\n        else:\n            binary_list.append(0)\n        number /= 2\n        numb
def binarne(n):\n    if n==0: return '\n    else:\n        return binarne(n//2) + str(n%2)\nprint binarne(54)\n
def binarne(n):\n    konec = ""\n    while n > 0:\n        if n % 2 == 0:\n            konec = "0" + konec\n        else:\n            konec = "1" + konec\n        n = n // 2\n    print konec
def binarne(n):\n    vysledok = " "\n    while n !=0:\n    if n % 2 == 0:\n        vysledok +="0"\n        n = n//2\n    else:\n        vysledok +="1"\n        n = n//2\n    print int(vysledok[::-1])
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n%2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n=n//2\n    print vystup\n
def binarne(n):\n    result = '\n    while n > 0:\n    if n % 2 == 0: result = "0"+result\n    else: result = "1"+result \n            n = n//2\n    print result
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n%2==0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n=n/2\n    print vystup\n
def binarne(n):\n    if n == 0:\n        return ""\n    else: \n        return binarne(n//2)+str(n%2)
def binarne(n):\n    if n == 0: \n        return ""\n    else: \n        return binarne(n//2)+str(n%2)\n
def binarne(n):\n    vystup =""\n    while n>0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n   else: \n            vystup = "1" + vystup\n    n=n/2\nreturn vystup\n
def binarne(n):\n    out = ""\n    while n > 0:\n        out += str(n % 2)\n        n //= 2\n    print out[::-1]\n
def binarne(n):\nprint binarne(n//2) + str(n%2)\n
def binarne(val):\n    res='\n    while val>0:\n        res += str(val
def binarne(n):\n    cislo=[]\n    while n >= 1:\n        if n==1:\n           cislo.append("1") \n        elif n%2==0:\n            cislo.append("0")\n        else:\n            cislo.append("1")\n        n=int(n/2)\n    final = '\n
def binarne(n):\nb = '\nwhile n > 0:\n    b = str(n % 2) + b\n    n >>= 1\nprint(b)
def binarne(n):\n    a=n\n    cislo = ""\n    while a != 0:\n        if a % 2 == 0: cislo += "0"\n        else: cislo += "1"\n        a = a // 2\n    print cislo[::-1]
def binarne(n):\n    b='\n    while n > 0:\n        b = str(n%2)+b\n        n >>=1\n    print b\n
def binarne(n):\n    vysledek = ""\n    while n != 0:\n        if n % 2 == 0:\n            vysledek = "0" + vysledek\n        else:\n            vysledek = "1" + vysledek\n        n = n // 2\n    print vysledek
def binarne(n):\n    vysledok = ""\n    if n == 0:\n        print 0\n    while n>0:\n        vysledok = str(n%2)+vysledok\n        n = n>>1\n    print vysledok\n
def binarne(n):\n    bin_cislo = ""\n    while n > 0:\n        if n % 2 == 1:\n            bin_cislo = "1" + bin_cislo\n        else:\n            bin_cislo = "0" + bin_cislo\n        n = n // 2\n    print bin_cislo\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n // 2\n    print vystup\n
def binarne(n):\n    if n == 0:\n        return \n    else:\n        return binarne(n // 2) + str(n % 2)\nprint binarne(100)
def binarne(n):\n    if n==0:\n        return '\n    else:\n        return binarne(n // 2) + str(n % 2)
def binarne(n):\n    if n==0:\n        return '\n    else:\n        return binarne(n // 2) + str(n % 2)\nprint binarne(6)
def binarne(n):\n    s = ""\n    while n:\n        if n
def binarne(n):\n    a = ""\n    while n > 0:\n        a = str(n % 2) + a\n        n = n // 2\n    print a
def binarne(prom):\n    \n    seznam1=[]\n    while prom>=1:\n        seznam=[]\n        cis=prom%2\n        if cis==1:\n            seznam.append("1")\n            prom-=1\n        if cis==0:\n           seznam.append("0")\n        pr
def binarne(n):\n    i = 1\n    s = 0\n    while n > 0:\n        rem = n % 2\n        s = s+(i*rem)\n        n = n/2\n        i = i*10\n    print s\n
def binarne(n):\n    i = 1\n    s = 0\n    while n > 0:\n        rem = n % 2\n        s = s+(i*rem)\n        n = n/2\n        i = i*10\n    return s\n
def binarne(n):\n    i = 1\n    s = 0\n    for j in range (n):\n        tmp = n % 2\n        s = s+(i*tmp)\n        n = n/2\n        i = i*10\n        \n    print s
def binarne(n):\n    vystup = "" \n    while n>0:\n    if n % 2 == 0: \n            vystup = "0" + vystup \n    else: \n            vystup = "1" + vystup\n        n = n/2\n    print vystup\n
def binarne(n):\n    retazec='\n    while n>0:\n        if n % 2 == 0: \n            retazec="0"+retazec\n        else: \n            retazec="1"+retazec\n        n=int(n/2)\n    print retazec\n    \n    \n
def binarne(n):\n    new = ""\n    while n>0:\n        if n % 2 == 0:\n            new += "0"\n        else: new += "1"\n        n = n / 2\n    return int(new[::-1])
def binarne(n):\n    new = ""\n    while n>1:\n        if n % 2 == 0:\n            new += "0"\n        else: new += "1"\n        n = n / 2\n    print int(new[::-1])
def binarne(n):\n    new = ""\n    while n>1:\n        if n % 2 == 0:\n            new += "0"\n        else: new += "1"\n        n = n / 2\n    print int(new[::-1])
def binarne(n):\n    new = ""\n    while n>1:\n        if n % 2 == 0:\n            new += "0"\n        else: new += "1"\n        n = int(n) / 2\n    print int(new[::-1])
def binarne(n):\n    new = ""\n    while n>1:\n        if n % 2 == 0:\n            new += "0"\n        else: new += "1"\n        n = int(n) / 2\n    print int(new[::-1])
def binarne(n):\n    new = ""\n    while n>0:\n        if n % 2 == 0:\n            new += "0"\n        else: \n            new += "1"\n        n = int(n/2)\n    print int(new[::-1])
def binarne(n):\n    vystup = '\n    while n > 0:\n    if n % 2 == 0: vystup = "0" + vystup\n    else: vystup = "1" + vystup\n    n = n//2\n    print vystup\n
def binarne(n):\n    a = ""\n    while n > 0:\n        if n % 2 == 0:\n            a += "0"\n        if n % 2 == 1:\n            a += "1"\n        n //= 2\n    print a[::-1]
def binarne(n):\n    cislo=n\n    k=8\n    for i in range(8):\n        k=k-1\n        if cislo - 2**k >= 0:\n            cislo = cislo - 2**k\n            print "1",\n        else:\n            print "0",\n
def binarne(n):\n    s = ""\n    cislo=n\n    k=7\n    for i in range(7):\n        k=k-1\n        if cislo - 2**k >= 0:\n            cislo = cislo - 2**k\n            s=s + "1"\n        else:\n            s=s + "0"\n    print(s)\n
def binarne(n):\n    s = ""\n    cislo = n\n    l=0\n    while cislo - 2**l >= 0:\n        l = l+1\n    k=l\n    for i in range(k):\n        k=k-1\n        if cislo - 2**k >= 0:\n            cislo = cislo - 2**k\n            s=s +
def binarne(n):\n    bin = ""\n    while n > 0:\n        if n % 2 == 0: \n            bin += "0"\n        else: \n            bin += "1"\n        n //= 2\n    print bin[::-1]\n
def binarne(n):\n    text=""\n    i=0\n    while n!=0:\n        if(n%2==0):\n            text="0"+text[i:]\n        else:\n            text="1"+text[i:]\n        n=n//2\n    print text\n
def binarne(n):\n    bin_cislo = ""\n    while n>0:\n        if n%2!=0:\n            bin_cislo = "1" + bin_cislo\n        if n%2==0:\n            bin_cislo = "0" + bin_cislo\n        n//=2\n    print bin_cislo\n
def binarne(n):\n    vystup = ""\n    while n>0:\n    if n%2==0:\n        vystup="0"+vystup\n    else: \n        vystup="1"+vystup\n    n=n//2\n    print vystup
def binarne(n):\n    x = ""\n    while n > 0:\n        if (n%2)==0:\n            x += "0"\n        else:\n            x += "1"\n        n = n // 2\n    print x [::-1]\n
def binarne(n):\n    binumber = ""\n    while n > 0:\n        bit = n % 2\n        koef = int(n/2)\n        binumber = str(bit) + binumber\n        n = koef\n    print binumber\n    \n    \n
def binarne(n):\nvystup = ""\nwhile n > 0:\nif n % 2 == 0:\nvystup = "0" + vystup\nelse:\nvystup = "1" + vystup\nn = int(n / 2)\nprint vystup\n
def binarne(n):\n    binar = ""\n    while n > 0:\n        if n%2 == 0:\n            binar="0"+binar\n        else:\n            binar="1"+binar\n        n=n//2\n    print binar
def binarne(n):\nvystup = ""\nwhile n > 0:\nif n % 2 == 0:\nvystup = "0" + vystup\nelse:\nvystup = "1" + vystup\nn = n // 2\nprint vystup\n
def binarne(n):\n    vysledek = ""\n    while n > 0:\n        zbytek = n % 2\n        n //= 2\n        vysledek += str(zbytek)\n    print vysledek[::-1]\n
def binarne(n):
def binarne(n):\n    bin = '\n    while n>0:\n        if n % 2 == 0:\n            bin += "0"\n        else:\n            bin += "1"\n        n = n//2\n    print bin[::-1],\n
def binarne(n):\nbinarni_cislo = ""\nwhile n > 0:\nif n % 2 == 1:\nn = n // 2\nbinarni_cislo = "1" + binarni_cislo\nelse: \nn = n // 2\nbinarni_cislo = "0" + binarni_cislo\nprint binarni_cislo
def binarne(n):\n    string=""\n    while n!=0:\n        string+=str(n%2)\n        if n%2==1:\n            n-=1\n        n/=2\n    print string[::-1]\n
def binarne(n):\n    vysledek = ""\n    while n > 0:\n        if n%2 == 0: \n            vysledek = "0" + vysledek\n        else:\n            vysledek = "1" + vysledek\n        n = int(n/2)\n    print vysledek\n
def binarne(n):\n    cislo = ""\n    while n > 0:\n        cislo += "%d" % (n % 2)\n        if n % 2 == 1:\n            n -= 1\n        n /=2\n    print cislo[::-1]\n
def binarne(n):\n    vystup = ""\n    while n > 0:\n        \n    if n % 2 == 0: vystup = "0" + vystup\n    else: vystup = "1" + vystup\n    n = n//2\n    print vystup\n
def binarne(n):\n    cislo = n\n    while cislo > 0:\n        if cislo % 2 == 0:\n            print "0",\n        else:\n            print "1",\n        cislo = cislo/2\n
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n%2==0:\n            vystup = "0"+vystup\n        else:\n            vystup = "1"+vystup\n        n=n/2\nprint vystup\n
def binarne(n):\n    cislo = n\n    binary = []\n    text = ""\n    while cislo != 0:\n        if cislo % 2 == 0:\n            binary.append(0)\n        else:\n            binary.append(1)\n        cislo = cislo // 2\n    for i in range
def binarne(n):\n    vystup = ""\n    while n > 0:\n    if n % 2 == 0:\n    n /= 2\n    vystup += "01"\n    else:\n    vystup += "1"\n    n -= 1      \n    print vystup[::-1]
def binarne(n):\n  vystup = ""\n  while n > 0:\n    if n % 2 == 0:\n      vystup = "0" + vystup\n    else:\n      vystup = "1" + vystup\n    n = int(int(n) / 2)\n  print vystup
def binarne(n):\nvystup=""\nwhile n>0:\nif n % 2 == 0:\nvystup = "0" + vystup\nelse:\nvystup = "1" + vystup\nn = n // 2\nprint vystup
def binarne(n):\n    cislo = n\n    while cislo != 0:\n        \n    if cislo % 2 == 0:\n            print "0"\n    else: print "1"\n        cislo = cislo // 2\n
def binarne(n):\n    cislo = n\n    while cislo != 0:\n        if cislo % 2 == 0:\n        print "0"\n        else:\n            print "1"\n        cislo = cislo // 2\n
def binarne(n):\n    cislo = n\n    vystup = ""\n    while cislo != 0:\n        if cislo % 2 == 0:\n        vystup += "0"\n        else:\n            vystup += "1"\n        cislo = cislo // 2\n    for p in range (len(vystup)):\n
def binarne(n):\n    vypis=""\n    while n>0:\n        if n%2==0:\n            vypis+="0"\n        else:\n            vypis+="1"\n        n=n//2\n    print vypis[::-1]\n
def binarne(n):\n    s=""\n    a=n\n    while a!=0:\n        if a%2==0:\n            s += "0"\n        else:\n            s += "1"\n        a=a//2\n    print s[::-1]
def binarne(n):\n    retezec=""\n    while (n>0):\n    if n%2 == 0: \n            retezec+="0"\n    else:\n            retezec+="1"\n        n=n/2\n    print (retezec[::-1])\n
def binarne(n):\nretezec=""\nwhile (n>=1):\nif int(n)%2 == 0:\nretezec+="0"\nelse:\nretezec+="1"\nn=(n/2)\nprint (retezec[::-1])
def binarne(n):\n    zapis=""\n    pomocny=""\n    while n>0:\n        if n % 2 == 0: \n        zapis+="0"\n        else: zapis+="1"\n        n//=2\n    for i in range(1,len(zapis)+1):\n        pomocny+=zapis[-i]\n    print pom
def binarne(n):\n    bin = ""\n    while n != 0:\n        if n % 2 == 0:\n            bin = "0" + bin\n        else:\n        bin = "1" + bin\n        n = n // 2\n    print bin\n
def binarne(n):\n    if n == 0: print "0"\n    bitstring=""\n    while n>0:\n        bit=n%2\n        b=str(bit)\n        bitstring=b+bitstring\n        n=n//2\n    print bitstring\n        \n
def binarne(n):\n    encoded = ""\n    while(n>0):\n        dig = n%2\n        encoded = str(dig) + encoded\n        n = n // 2\n    print encoded\n
def binarne(n):\n    x=""\n    while n!=0:\n        if n%2==0:\n            x=x+"0"\n        else:\n            x=x+"1"\n        n=n//2\n    print x\n
def binarne(n):\n    x=""\n    while n!=0:\n        if n%2==0:\n            x="0"+x\n        else:\n            x="1"+x\n        n=n//2\n    print x\n
def binarne(n):\n    x = ""\n    if n>1:\n        binarne(n//2)\n    x += str(n%2)\n    print x\n
def binarne(n):\n    vysl=""\n    while n>0:\n        vysl+=str(n%2)\n        n=n//2\n    return reverse(vysl)\n            \n        \ndef reverse(text):\n    S_text=text\n    V_text=""\n    for i in range(len(S_text)-1,-1,-1):\n
def binarne(n):\n    vysl=""\n    while n>0:\n        vysl+=str(n%2)\n        n=n//2\n    return reverse(vysl)\n            \n        \ndef reverse(text):\n    S_text=text\n    V_text=""\n    for i in range(len(S_text)-1,-1,-1):\n
def binarne(n):\n    vysl=""\n    while n>0:\n        vysl+=str(n%2)\n        n=n//2\n    return reverse(vysl)\n            \n        \ndef reverse(text):\n    S_text=text\n    V_text=""\n    for i in range(len(S_text)-1,-1,-1):\n
def binarne(n):\n    vysl=""\n    while n>0:\n        vysl+=str(n%2)\n        n=n//2\n    print reverse(vysl)\n            \n        \ndef reverse(text):\n    S_text=text\n    V_text=""\n    for i in range(len(S_text)-1,-1,-1):\n
def binarne(n):\n    vysl=""\n    while n>0:\n        vysl+=str(n%2)\n        n=n//2\n    print reverse(vysl)\n            \n        \ndef reverse(text):\n    if len(text)==1:\n    return text\n    else:\n    S_text=text\n    V_
def binarne(n):\nstack=[]\ncislo=n\nwhile cislo!=0:\nzbytek=cislo%2\nstack.append(zbytek)\ncislo=cislo//2\nfor i in range(len(stack)):\nprint stack.pop()
def binarne(n):\n    x=""\n    while n:\nx+= str(n%2)\nn = int(n / 2)\n    print x[::-1]
def binarne(n):\n    binarne = '\n    while n > 0:\n        if n % 2 == 0: binarne = "0" + binarne\n        else: binarne = "1" + binarne\n        n = n // 2\n        \n    print binarne\n
def binarne(n):\n    while n != 0:\nif n % 2 == 0: \nprint "0"\nn = int(n/2)\nelse:\nprint "1"\nn = int(n/2)
def binarne(n):\n    a = ""\n    while n != 0:\nif n % 2 == 0: \na += "0"\nn = int(n/2)\nelse:\na += "1"\nn = int(n/2)\n    print a[::-1]
def binarne(n):\n    zbytek=0\n    cislo=""\n    while n>0:\n        zbytek=n%2\n        n=n//2\n        cislo=cislo+str(zbytek)\n    print cislo[::-1]\n
def binarne(n):\n    line = ""\n    while n != 0:\n        line += str(n % 2)\n        n = n//2\n    print line[::-1]
def binarne(n):\n    i=7\n    vystup=""\n    while i!=0:\n        i-=1\n        if n/2**i>0:\n            vystup+="1"\n        else: vystup+="0"\n    print vystup\n
def binarne(n):\n    i=6\n    vystup=""\n    while i!=0:\n        i-=1\n        if n-2**i>=0:\n            vystup+="1"\n            n=n-2**i\n        else: vystup+="0"\n    print vystup\n
def binarne(n):\n    for y in range(n):\n        if n-2**y>=0:\n            i=y+1\n    vystup=""\n    while i!=0:\n        i-=1\n        if n-2**i>=0:\n            vystup+="1"\n            n=n-2**i\n        else: vystup+="0"\n
def binarne(n):\n    a = ""\n    while n > 0:\n        if n%2 == 0:\n            a += "1"\n        else:\n            a += "0"\n        n = n//2\n    print a\n
def binarne(n):\n    cislo=""\n    while n > 0:\n        if n % 2 == 0: \n            cislo = "0" + cislo\n            n = n/2\n        else: \n            cislo = "1" + cislo\n            n = (n - 1)/2\n    print cislo\n
def binarne(n):\n    power=8\n    first=False\n    s=""\n    while power>-1:\n        if n-(2**power)>=0:\n            s+="1"\n            n-=(2**power)\n            first=True\n        elif first==True: \n            s+="0"\n
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "111"\n
def binarne(n):\n    out = ""\n    while n > 0:\n        out = str(n % 2) + out\n        n = n // 2\n    print out
def binarne(n):\n    vystup= ""\n    while n>0:\n    if n % 2 == 0: \n            vystup= "0" + vystup   \n    else:\n            vystup = "1" +vystup\n        print vystup \n        n=n//2\n    print vystup\n   \n
def binarne(n):\n    v=""\n    while n>0:\n        if n%2==0:\n            v= "0"+v\n        else:\n            v= "1"+v\n        n= n//2\n    print v\n    \n        \n    \n
def binarne(n):\n    while n > 0:\nif n % 2 == 0: print "0"\nelse: print "1"\nn //= 2\n
def binarne(n):\n    while n > 0:\nif n % 2 == 0: print "1"\nelse: print "0"\nn //= 2\n
def binarne(n):\nx = ""\nwhile n > 0:\nif n % 2 == 0:\nx += "0"\nelse:\nx += "1"\nn //= 2\nprint x[::-1]
def binarne(n):\n    while n !=0:\n        if n % 2 == 0: print "0"\n        else: print "1"\n        n = n // 2\n
def binarne(n):\n    s = ""\n    while n !=0:\n        if n % 2 == 0: s += "0"\n        else: s+= "1"\n        n = n // 2\n    print s[::-1]
def binarne(n):\ns=""\nt=""\nwhile n>0:\nif n % 2 == 0: s+="0"\nelse: s+="1"\nn=n//2\nfor i in range(len(s)-1):\nt+=s[len(s)-i-1]\nt+="0"\nprint t
def binarne(n):\ns=""\nt=""\nwhile n>2:\ns+=str(n%2)\nn=n//2\ns+=str(n%2)\nfor i in range(len(s)):\nt+=s[len(s)-i-1]\nprint t\n
def binarne(n):\n    s=""\n    t=""\n    while n>2:\n        s+=str(n%2)\n        n=n//2\n    s+=str(n%2)\n    n=n//2\n    if n==1:\n        s+="1"\n    for i in range(len(s)):\n        t+=s[len(s)-i-1]\n    print t
def binarne(n):\npole=""\nwhile(n>0):\nif n % 2 == 0: \npole+="0"\nn//=2\nelse: \npole+="1"\nn//=2\nfor i in range(len(pole)):        \nprint pole[len(pole)-1-i]      \n
def binarne(n):\n    x = n\n    bin_n = []\n    while True:\nbin_n.append(x % 2)\nx = x // 2\nif x == 0:\nfor i in bin_n[::-1]: print i \nreturn\n\n
def binarne(n):\n    kod=""\n    while n>=1:\n        n%2\n        kod=kod+str(n%2)\n        n=(n-(n%2))/2\n    print kod[len(kod)::-1] 
def binarne(n):\n    vystup=""\n    while n>=1:\n        if n % 2 == 0: vystup= "0"+vystup\n        else:vystup="1"+vystup\n        n=n/2\n    print vystup\n 
def binarne(n):\n    vystup=""\n    while n>=1:\n        if n%2==0: vystup="0"+vystup\n        else: vystup="1"+vystup\n        n=n//2\n    print vystup\n 
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n=n//2\n    print vystup 
def binarne(n):\n    c=""\n    while n>0:\n        if n%2==0:\n            c= "0" +c\n        else:\n            c= "1" +c\n        n=n//2\n    print c 
def binarne(n):\n    a = 0\n    b = []\n    while n > 0:\n        b.append(n%2)\n        n //= 2\n        print b[a],\n        a += 1\n        \nbinarne(251) 
def binarne(n):\n    a = 0\n    b = []\n    while n > 0:\n        b.append(n%2)\n        n //= 2\n        print b[a],\n        a += 1\n        \nbinarne(251) 
def binarne(n):\n    a = 0\n    b = []\n    while n > 0:\n        b.append(n%2)\n        n //= 2\n        print b[a],\n        a += 1\n 
def binarne(n):\n    a = 0\n    b = []\n    c = []\n    while n > 0:\n        b.append(n%2)\n        n //= 2\n        print b[a],\n        a += 1\n    for i in range (1, (len(b)+1)):\n        c.append(b[-i])\nbinarne(31) 
def binarne(n):\n    a = 0\n    b = []\n    c = []\n    while n > 0:\n        b.append(n%2)\n        n //= 2\n        a += 1\n    print list(reversed(b))\n 
def binarne(n):\n    a = 0\n    b = []\n    c = []\n    while n > 0:\n        b.append(n%2)\n        n //= 2\n        a += 1\n    for i in reversed(b):\nprint i 
def binarne(n):\n    a = 0\n    b = []\n    c = []\n    while n > 0:\n        b.append(n%2)\n        n //= 2\n        a += 1\n    b = b[::-1]\n    for i in(b):\n        print i, 
def binarne(n):\n    k = n\n    l=0\n    zbyt = 0\n\n    for _ in range(6):\nl = k // 2\nzbyt = k%2\nk = l\nprint zbyt\n\n 
def binarne(n):\n    k = n\n    l=1\n    zbyt = 0\n\n    \n    while l <> 0:\nl = k // 2\nzbyt = k%2\nk = l\nprint zbyt,\n\n 
def binarne(n):\n    seznam = []\n    retez = ""\n    while (n >= 1):\n    if n % 2 == 0: seznam.append(0),\n    else: seznam.append(1),\n    n = n//2\n    seznam.reverse()\n    for i in range(len(seznam)):\n        retez = retez + 
def binarne(n):\n    vystup='\n    while n>0:\nvystup += str(n%2)\nn=(n//2)\n    print vystup\n\n 
def binarne(n):\n    vystup='\n    while n>0:\nvystup += str(n%2)\nn=(n//2)\n    print vystup[::-1]\n\n 
def binarne(n):\n    print '.join(str(1  
def binarne(val):\n    res='\n    while val>0:\n        res += str(val 
def binarne(n):\n    binary = []\n    remainder = n\n    while remainder > 1:\n        binary.append(int(remainder % 2))\n        remainder /= 2\n    for i in binary[::-1]:\n        print i\n 
def binarne(n):\n    binary = []\n    remainder = n\n    while remainder >= 1:\n        binary.append(int(remainder % 2))\n        remainder /= 2\n    for i in binary[::-1]:\n        print i\n 
def binarne(n):\n    x=""\n    while n>0:\n        x = str(n % 2) + x\n        n = n//2\n    print int(x)\n 
def binarne(n):\n   \n    if n>1:\n        binarne(n//2)\n    print n%2\n 
def binarne(n):\n    result = ""\n    while n > 0:\n        if n % 2 == 0:\n            result = "0" + result\n        else:\n            result = "1" + result\n        n = n//2\n    print result 
def binarne(n):\n    zoznam = []\n    x = n\n    vypis = ""\n    while x > 0:\n        if x % 2 == 0: \n            zoznam.append(0)\n        else:\n            zoznam.append(1)\n        x = x // 2\n    for i in range (len(zoznam)):\n 
def binarne(n):\n    bin='\n    while n!=0:\n        bin=str(n%2)+bin\n        n=n//2\n    print bin\n 
def binarne(x):\nn = ""\n \nwhile x > 0:\n    y = str(x % 2)\n    n = y + n\n    x = int(x / 2)\n \nprint (n) 
def binarne(n):\n    x = 0\n    b = ""\n    nb = ""\n    while (n>0):\n        x = n % 2\n        b += str(x)\n        n = n//2\n    for i in range(1,len(b)+1):\n        nb += b[len(b)-i]\n    print nb\n 
def binarne(n):\n    x = ""\n    while n > 0:\n        if n % 2 == 0:\n            x = "0" + x\n        else:\n            x = "1" + x\n        n = n // 2\n    print x\n 
def moc_dvoj(n):\n    a = 1\n    for i in range(n):\n        a = a*2\n    return a\n\ndef binarne(n):\n    a = 1\n    b = 1\n    bin = '\n    while n>=1:\n        while a < n:\n            b = b + 1\n            a = moc_dvoj(b)\n 
def moc_dvoj(n):\n    a = 1\n    for i in range(n):\n        a = a*2\n    return a\n\ndef binarne(n):\n    a = 1\n    b = 1\n    bin = '\n    while n>=1:\n        while a < n:\n            b = b + 1\n            a = moc_dvoj(b)\n 
def moc_dvoj(n):\n    a = 1\n    for i in range(n):\n        a = a*2\n    return a\n\ndef binarne(n):\n    a = 1\n    b = 1\n    bin = '\n    while n>=1:\n        while a < n:\n            b = b + 1\n            a = moc_dvoj(b)\n 
def binarne(n):\n    results_string = '\n    delenec = n\n    while delenec > 0:\n        results_string += str(delenec % 2)\n        delenec = delenec // 2\n    print results_string[::-1]\n 
def binarne(n):\n    s = '\n    while n>0:\n        if n % 2 == 0: s += "0"\n        else: s += "1"\n        n = n//2\n    print s[::-1]\n 
def binarne(n):\n    result = '\n    \n    while n != 0:\n        result = result + str(n % 2)\n        n = n//2\n\n    print result\n 
def binarne(n):\n    result = '\n    \n    while n != 0:\n        result =  str(n % 2) + result\n        n = n//2\n\n    print result\n 
def binarne(n):\n    cislo=""\n    while n>0:\n        if n%2==0:\n            cislo="0"+ cislo\n        else: \n            cislo="1"+ cislo\n        n=n // 2\n    print cislo\n        \n 
def binarne(n):\n    result = 0\n    mocnina = 0\n    while (n > 0):\n        if n % 2 == 1:\n            result += (10 ** mocnina)\n        n //= 2\n        mocnina += 1\n    print result 
def binarne(n):\n    zoznam = ""\n    while n > 0:\n        zoznam += str(n % 2)\n        n //= 2\n    print zoznam[::-1] 
def binarne(n):\n    if n % 2 == 0: print "0"\n    else: print "111"\n 
def binarne(n):\n    s=0\n    k=1\n    while n > 0:\n    zb=n%2\n    s=s+(k*zb)\n    n=n//2\n    k=k*10\n    print s\n 
def binarne(n):\nencoded = ""\nwhile(n>0):\ndig = n%2\nencoded = str(dig) + encoded\nn =n// 2\nprint encoded\n 
def binarne(n):\nvystup=""\nwhile n>0:\nif n%2==0:\nvystup="0"+vystup\nelse:\nvystup="1"+vystup\nn=n // 2\nprint vystup 
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n%2==0:\n            vystup = "0" + vystup\n            \n        else:\n            vystup = "1" + vystup\n        n = n//2   \n    \n    print vystup\n 
def binarne(n):\n    if n == 0:\n        return ""\n    else:\n        return binarne(n//2) + str(n%2) 
def binarne(n):\ns='\nwhile n>0:\nif n % 2 == 0:\ns="0"+s\nelse:\ns="1"+s\nn=n//2  \nprint s 
def binarne(n):\n    vys=""\n    while n>0:\n        if n%2==0:\n            vys="0"+vys\n        else:\n            vys="1"+ vys\n        n=n//2\n    print vys\n 
def binarne(n):\n    a=1\n    szo=""\n    b=0\n    while n>a:\n        a=a*2\n        b=b+1\n    while n>0:\n        a=a/2\n        if n>=a:\n            szo=szo+"1"\n            n=n-a\n        else:\n            szo=szo+"0"\n 
def binarne(n):\n    a=1\n    szo=""\n    b=0\n    while n>a:\n        a=a*2\n        b=b+1\n    while n>0:\n        a=a/2\n        if n>=a:\n            szo=szo+"1"\n            n=n-a\n        else:\n            szo=szo+"0"\n 
def binarne(n):\n    a=1\n    szo=""\n    b=0\n    while n>=a:\n        a=a*2\n        b=b+1\n    while n>0:\n        a=a/2\n        if n>=a:\n            szo=szo+"1"\n            n=n-a\n        else:\n            szo=szo+"0"\ 
def binarne(n):\n    if n == 0:\n        return '\n    else:\n        return binarne(n//2) + str(n%2) 
def binarne(n):\n    if n == 0:\n        return '\n    else:\n        return binarne(n//2) + str(n%2) 
def binarne(n):\n    if n == 0:\n        return '\n    else:\n        return binarne(n//2) + str(n%2) 
def binarne(n):\n    if n == 0:\n        return '\n    else:\n        return binarne(n//2) + str(n%2) 
def binarne(n):\n    if n == 0:\n        return '\n    else:\n        return binarne(n//2) + str(n%2) 
def binarne(n):\n    if n == 0:\n        return '\n    else:\n        return binarne(n//2) + str(n%2) 
def binarne(n):\n    if n == 0:\n        return '\n    else:\n        return binarne(n//2) + str(n%2) 
def binarne(n):\n    if n == 0:\n        return '\n    else:\n        return binarne(n//2) + str(n%2) 
def binarne(n):\n    if n == 0:\n        return '\n    else:\n        return binarne(n//2) + str(n%2) 
def binarne(n):\nseznam=[]\nradek = ""\nwhile n>0:\nx=n%2\nif x==1:\nseznam.append("1")\nelse:\nseznam.append("0")\nn=n//2\n\nsouradnice=len(seznam)\nfor i in range(len(seznam)):\nsouradnice-=1\nradek+=se 
def binarne(n):\n    if n > 0:\n        binarne(n // 2)\n        print n % 2 
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0:\n            vystup = "0" + vystup\n        else:\n            vystup = "1" + vystup\n        n = n // 2\n    print vystup\n 
def binarne(n):\n    radek = ""\n    while n > 0:\n            x = n % 2\n            if x == 1:\n                radek += "1"    \n            else:\n                radek += "0"        \n            n = n//2\n    print radek\n 
def binarne(n):\n    cislo = n\n    seznam = []\n    radek = ""\n    while cislo > 0:\n            x = cislo % 2\n            if x == 1:\n                seznam.append("1")            \n            else:\n                seznam.append("0 
def binarne(n):\n    vystup = ""\n    while n>0:\n        if n % 2 == 0: \n            vystup = "0" + vystup\n        else: \n            vystup = "1" + vystup\n        n = n//2\n    print vystup\n 
def binarne(n):\n    vysledek = ""\n    while n > 0:\n        if n % 2 == 0:\n            vysledek = "0" + vysledek\n        else:\n            vysledek = "1" + vysledek\n        n = n // 2\n    print vysledek\n 
def binarne(n):\nwhile n>0:\n        if n % 2 == 0:\n            print "0"\n        else:\n            print "1"\n        n = n/2 
def binarne(n):\n    while n > 0:\n    if n % 2 == 0: print "0"\n    else: print "1"  \n        n = n/2\n 
def binarne(n):\n    while n > 0:\n    if n % 2 == 0: print "0"\n    else: print "1"  \n        n = n/2\n 
def binarne(n):\n    while n > 0:\n    if n % 2 == 0: print "0"\n    else: print "1"  \n        n = n/2\n 
def binarne(n):\n    while n > 0:\n    if n % 2 == 0: print "0"\n    else: print "1"  \n        n = n/2\n 
def binarne(n):\n    while n > 0:\n    if n % 2 == 0: print "0"\n    else: print "1"  \n        n = n/2\n 
def binarne(n):\n    while n > 0:\n    if n % 2 == 0: print "0"\n    else: print "1"  \n        n = n/2\n 
def vyhodnot(n):\n    n = int(n)\n    while n>0:\n        if n % 2 == 0:\n            print "0"\n        else:\n            print "1"\n        n = n//2\n    return 0 
def vyhodnot(binarne):\n    while binarne>0:\n        if binarne % 2 == 0:\n            print "0"\n        else:\n            print "1"\n        binarne = binarne//2\n    return 0 
def vyhodnot(binarne):\n    while binarne>0:\n        if binarne % 2 == 0:\n            print "0"\n        else:\n            print "1"\n        binarne = binarne//2\n    return 0 
def binarne(n):\n    while n > 0:\n    if n % 2 == 0: print "0"\n    else: print "1"\n        n = n//2\n 
def binarne(n):\n    vysledek = ""\n    while n > 0:\n    if n % 2 == 0:\n        vysledek += "0"\n    else:\n    vysledek += "1"\n    n = n // 2\n    vysledek = vysledek[::-1]\n    print vysledek\n 
def binarne(n):\n    \n    vysledek = ""\n    while n > 0:\n    \n        if n%2 ==0:\n             vysledek = "0" + vysledek\n        else:\n             vysledek = "1" + vysledek\n        n = n //2\n\n    print vysledek \n 
def binarne(n):\n    a=""\n    while n!=0:\n        if n % 2 == 0: a=a+"0"\n        else: a=a+"1"\n        n=n//2\n    print a[::-1]\n 
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup 
def binarne(n):\nif n > 1:\nbinarne(n//2)\nprint(n % 2) 
def binarne(n):\n    zapis=""\n    while n>0:\n    if n%2==0: \n        zapis="0"+zapis\n    else:\n        zapis="1"+zapis\n    n=n//2\n    print zapis,\n 
def binarne(n):\n    cislo = ""\n    while n>0:\n        cislice = n%2\n        cislo += str(cislice)\n\n        n = int(n//2)\n    \n    cislo_p = ""\n    for i in range(len(cislo)):\n        cislo_p += cislo[-i-1]\n    print cisl 
def binarne(n):\n        x=n\n        k=[]\n        z = ""\n        while x != 0:\n                if x % 2 == 0:\n                        k.append(0)\n                if x % 2 == 1:\n                        k.append(1)\n 
def binarne(n):\n    binary = ""\n    while n > 0:\n        binary = str(n%2) + binary\n        n = n//2    \n    print binary\n 
def binarne(n):\n    bin = []\n    b = '\n    while n>0:\n        if n % 2 == 0:\n            bin.append("0")\n            n //= 2\n        else:\n            bin.append("1")\n            n //= 2\n    print '.join(bin)[::-1]\n 
def binarne(n):\n    result = []\n    while (n > 0):\n        if n % 2 == 0: result.append(0)\n        else: result.append(1)\n        n = n//2\n    stringb = "" \n    for i in result[::-1]:\n        stringb += str(i)\n    print string 
def binarne(n):\nvystup=""\nwhile n>0:\nif n % 2 == 0: \nvystup= "0" + vystup\nelse: \nvystup= "1" + vystup\nn=n//2\nprint vystup            \n 
def binarne(n):\n    binary = []\n    b_str = '\n    while n != 0:\n        binary.append(str(int(n % 2)))\n        n = int(n) / 2\n     \n    for i in range(len(binary)-2,-1,-1):\n        b_str += binary[i]\n    print b_str 
def binarne(n):\n    s=[] \n    delenie=n\n    while delenie!=0:\n        if delenie%2==0:\n            s.append (0)\n        if delenie%2==1:\n            s.append (1)\n        delenie=delenie//2\n    s.reverse()\n    print '.join(str 
def binarne(n):\n    cislo = ""\n    while n!=0:\n        if n % 2 == 0: cislo = "0" + cislo\n        else: cislo = "1" + cislo\n        n=n//2\n    print cislo,\n    \n 
def binarne(n):\n    zbytek=[]\n    while n!=0:\n        dalsi_cislo=n//2\n        zbytek.append(n%2)\n        n=dalsi_cislo\n    zbytek.reverse()\n    vysledek='.join(str(e) for e in zbytek)\n    print vysledek 
def binarne(n):\n    text=""\n    while n!=0:\n        if n % 2 == 0:\n            text="0"+text[0:]\n        else:\n            text="1"+text[0:]\n        n=n//2\n    print text 
def binarne(n):\n    res=[]\n    while n!=0:                          \n        if n % 2 == 0: res.append(0)\n        else: res.append(1)\n        n= n//2\n    sol = list(res[::-1])\n    for i in range(len(sol)):\n    print sol[i]\n 
def binarne(n):\n    binary = ""\n    number = 1\n    \n    while number*2<=n:\n        number = number*2\n        \n    \n        \n        \n    while number >0:\n        if n - number >=0:\n            binary +="1"\n 
def binarne(n):\n    vysledek = ""\n    while n>0:\n        if n%2 == 0:\n            vysledek ="0" + vysledek\n        else:\n            vysledek ="1" + vysledek\n        n = n//2\n    print vysledek 
def binarne(n):\n    r = ""\n    while n > 0:\n        if n%2 == 0:\n            r = "0" + r\n        else:\n            r = "1" + r\n        n = (n-n%2)/2\n    print r\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            h += 2**i\n    return h\n 
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n 
def binarne(d):\n    b=""\n    B=""\n    while d > 0:\n        if d% 2 == 0: b+="0"\n        else: b+="1"\n        d = d // 2\n    for i in range(len(b)):\n        B+= b[-i-1]\n    print B\n    return d\n\n 
def binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n\n 
def binarne(n):\nx = "{0:b}".format(n)\nreturn x\n 
def binarne(n):\nx = "{0:b}".format(n)\nreturn x\n 
def binarne(n):\nx = "{0:b}".format(n)\nreturn x\n 
def binarne(n):\nx = "{0:b}".format(n)\nreturn x\n 
